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This application is a continuation-in-part of U.S. patent application serial no. 
09/370,984, filed August 20, 1999. 

FIELD OF THE INVENTION 

5 

The invention relates to managing calls over a data network, such as an Internet Protocol 
(IP) network. 

BACKGROUND OF THE INVENTION 

I JO Packet-based data networks are widely used to link various nodes, such as personal 

? 1 computers, servers, gateways, and so forth. Packet-based data networks include private 
m networks, such as local area networks (LANs) and Wide Area Networks (WANs), and public 
b; networks, such as the Internet. The increased availability of such data networks has increased 
} ^ communication among nodes, whether the nodes are located in close proximity to each other 
Si 5 (such as within an organization) or at far distances from each other. Popular forms of 

communications across such data networks include electronic mail, file transfer, network 
printing, web browsing, and other exchanges of digital data. 

With the increased capacity and reliability of data networks, voice communications over 
both private and public data networkshave become possible. Voice communications in a 
20 conventional public switch telephone network (PSTN) provides users with dedicated end-to-end 
circuit connections for the duration of each call. Unlike PSTN network, voice communications 
over data networks, such as IP (Internet Protocol) networks, has to compete the network 
bandwidth with other non-voice data (e.g. electronic mail, file transfer, web access, and other 
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traffic). This makes the performance of voice data packets unpredictable if there is insufficient 

provision of quality of service. 

In an IP network, each data packet is routed to a destination node based upon the 

destination IP address contained within the header of each packet. Each data packet may be 
5 routed over separate network paths before arriving at the final destination for processing. 

Transmission speeds of the various packets may vary widely depending on the conditions of the 

data paths over which the data packets are transferred. During peak usage of data networks, 
Jh; significant delays may be added to the transfer of voice data packets causing poor quality of 
"4 voice communications. If there is insufficient provision of QoS in a congested network, voice 
HJ10 data packets may be dropped in-transit to the destination due to inadequate or unavailable 
^ capacity of portions of data networks may result in gaps, silence, and clipping of audio at the 
'Tn receiving end. 

r 7 A need thus exists for a method and system to improve the quality of voice calls or other 

O audio communications over data networks. 
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SUMMARY 

An aspect of managing the quality of telephony communications over a data network is 
call admission control according to the present invention. A call admission procedure consistent 

5 with the present invention determines whether to accept a call request from an originating 

terminal based upon the network condition. If a data network, or any portion of the data network, 
has become saturated with traffic (both audio and traditional data packet traffic), then according 
to the present invention, further call requests may be denied or rerouted to ensure some 
predetermined quality of service for the voice data packets. 

10 According to one embodiment of the invention, call admission can only be granted if the 

throughput measurement response from a throughput measurement request matches or exceeds 
the throughput requirement of the call. An advantage of this embodiment's approach is that the 
network resources servicing the call are monitored while the call is set up or in progress to 
ensure an acceptable quality of service. 

15 To establish a call between two or more terminals for performing telephony 

communications, according with this embodiment, a call request is sent from an originating 
terminal to the connection manager for processing. The call request may include the IP address 
of the originating terminal, an identifier of the destination terminal, a throughput requirement for 
the call, and optionally a list of one or more resource elements supported by the originating 

20 terminal to be used during an established call. Examples of resource elements include types of 
codecs (coders/decoders), the size of packets carrying audio data, and other resource elements. 
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Consistent with this embodiment, the call request defines a throughput requirement. 
References to the throughput requirement may include bandwidth requirements, supported 
resource element requirements, size of packet requirements, quality of service requirements, and 
the like. The call request need not take place only on call initiation to set up the call; it may also 
5 take place during a call reallocation phase, to select alternative resource elements while the call 
is in progress. 

In yet another embodiment of the present invention, an originating terminal 
communicates with the connection manager over the data network for call control signaling (to 
set up and terminate a call). After a connection is established between terminals over the data 

10 network, the terminals directly communicate media traffic (voice or other audio) and optionally, 
media traffic signaling with each other through the data network. 

The connection manager performs call setup processing, which includes translation of 
dialed digits (such as 10-digit telephone number) to an IP address of a destination terminal. The 
connection manager also keeps tracks of the status (e.g., busy, idle, down, and so forth) of the 

15 terminals that it is responsible for. In addition, the connection manager keeps track of the usage 
of the transmission facility (the data network and other transmission resources) by the telephony 
application. 
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BRIEF DESCRIPTION OF THE DRA WINGS 

The invention will best be understood by reference to the following detailed description 
when read in conjunction with the accompanied drawings, wherein: 
5 FIGURE 1 is a block diagram of a first embodiment of a telephony communications 

system in which voice or other audio data may be communicated over packet-based data 
networks; 

FIGURE 2 is a block diagram of a second embodiment of a telephony communications 
system in which voice or other audio data may be communicated over packet-based data 
10 networks comprising communities (local area networks) connectively coupled via a wide area 
network; 

FIGURE 3 illustrates the messages communicated between the various entities involved 
in call establishment according to the second embodiment of the invention; 

FIGURES 4A-4B illustrates the steps performed by the connection manager in the call 
1 5 establishment process ; 

FIGURE 5 illustrates the messages communicated between the various entities involved 
in call establishment according to a third embodiment of the invention; 

FIGURE 6 illustrates components in a terminal and connection manager according to the 
first and second embodiments of the invention; 
20 FIGURES 7-8 illustrate E-models that map conditions of a network link to a desired 

quality of service in accordance with a fourth embodiment; 
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FIGURE 9 illustrates a flow for processing a call request in accordance with the fourth 
embodiment that utilizes the E-models of FIGURES 9-10; 

FIGURE 10 illustrates a telephony communications system that includes a plurality of 
communities and links between the communities over which the call admission control is 
performed in accordance with a fifth embodiment; and 

FIGURES 1 1 A-l IB illustrates the flow for managing a call request between terminals in 
different communities shown in FIGURE 10. 
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DETAILED DESCRIPTION 

In the following description, numerous details are set forth to provide an understanding of 
the present invention. However, it will be understood by those skilled in the art that the present 
5 invention may be practiced without these details and that numerous variations or modifications 
from the described embodiments may be possible. For example, although the description refers 
to telephony communications over data networks, certain aspects of the methods and apparatus 
described may be advantageously used with other types of communications systems with 
%j different architecture. 

fijlO Referring to FIGURES 1 and 2, a telephony communications system consistent with the 

! U present invention includes a number of endpoints or terminals (terminals 14, 16, 30 and 34 
; - : illustrated) that are capable of performing voice or other audio communications over a packet- 
; ^ based or message-based data network 20. As used here, "telephony communications" refers to 
^ the transmission and receipt of sounds (e.g., voice or other audio signals) between different 
15 points in a system using either wireline or wireless links. Example endpoints or terminals 14, 16, 
30 and 34 may include computer systems with speech capability, telephone units that include 
interfaces to the data network 20, gateways coupled to standard telephones 34 though a public 
switched telephone network (PSTN) 32, and other types of communication devices. Telephony 
communications can occur between any two or more terminals over the data network 20. 
20 The data network 20 may include, as examples, local area networks (LANs), 

metropolitan area networks (MANs), wide area networks (WANs), private networks such as 
Intranets and public networks such as the Internet, or a combination thereof. More generally, as 
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used here, a data network is any communications link that utilizes message-based or packet- 
based transmission of data or signaling information. Data network 20 may communicate 
according to the Internet Protocol (IP), as described in Internet Engineering Task Force (IETF) 
Request for Comment (RFC) 791, entitled "Internet Protocol," dated September 1981. Data 

5 network 20 may include a single network or link or multiple networks or links that are coupled 
through gateways, routers, edge routers and the like, as shown more clearly in FIGURE 2. 
Shown in FIGURE 2 is local area network (LAN) network 21 communicatively coupled to LAN 
network 23 via edge router 80, wide area network 22 and edge router 40. LAN 21 may be 
considered as one community and LAN 23 may be considered as another community, as will be 

10 described in farther detail herein. 

A connection manager 50 is coupled to the data network 20 to manage telephony 
communications (e.g., call setup, processing, and termination) between or among the terminals 
14, 16, and 30 (and other terminals shown or not shown in the figures). A policy server 60 may 
be queried by the connection manager 50 to determine the available bandwidth and other usage 

15 policy for telephony communications over the data network 20 to control the quality of service 
on the data network 20. Additionally, a network monitor system 19 may be coupled to the data 
network 20 to monitor certain characteristics and conditions of one or more portions of the data 
network 20. The characteristics and conditions monitored may include packet delay, jitter, and 
packet loss. Packet delay refers to a delay experienced in transmission due to processing, 

20 packetization, coding, decoding and queuing delays. Packet loss refers to the percentage loss of 
packets. Jitter refers to variations in the delay of a sequence of packets in the same stream of 
transmission. Jitter may contribute to end-to-end delay on a network because the receiving 
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platforms need to buffer the received data packets to compensate the different delays of packets. 
Furthermore, jitter may also affect the packet loss. 

An edge router 40 is accessible through data network 20. Edge router 40 connects local 
area network 23 to the IP backbone or an external data network such as a WAN 22. Edge router 

5 40 runs routing protocols and computes routing tables to be used for forwarding IP packets. In 
addition, edge router 40 can also forward packets, do tunneling, authentication, filtering, packet 
accounting, traffic shaping and address translation. Consistent with the present invention, there 
may be more than one edge router on the edge of each community network. 

Although only one connection manager, policy server and edge router are illustrated in 

10 each community, multiple connection managers, edge routers and policy servers may in fact be 
coupled to and operating the data network without detracting from the spirit of the invention. In 
this arrangement, each of the multiple connection managers may be responsible for managing 
call requests from a predetermined group of terminals, and each policy server may be responsible 
for maintaining usage policy and available bandwidth for different portions of the data network 

15 20. Further, more than one network monitor 19 may be included in the telephony 

communications systems of a community. For example, multiple network monitors may be 
located to enable monitoring of characteristics and conditions of different portions of the data 
network 20. A connection manager, policy server, edge router and network monitor may be 
implemented as interdependent threads executing on separate processing platforms or in a 

20 processing platform including some or all of the aforementioned components. 

To establish a call between two or more terminals for performing telephony 
communications, in the embodiments of FIGURES 1 and 2, a call request is sent from an 
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originating terminal to the connection manager 50 for processing. The call request includes the 
IP address of the originating terminal PI, an identifier of the destination terminal, a throughput 
requirement for the call, and optionally a list of one or more resource elements supported by the 
originating terminal to be used during an established call. The identifier of the destination 
5 terminal is a unique identifier associated with the terminal, such as a telephone number, an IP 
address P2, an e-mail address, a URL, or any other unique identification code associated with the 
terminal. A terminal may be relatively busy at the time a call is desired. As a result, processing 
O capability and storage capability in the originating terminal may be limited so that resource 
W ; elements that require high bandwidth are not indicated as being supported. Examples of resource 
: P J -10 elements include codecs (coders/decoders), the size of packets carrying audio data, and other 
rij resource elements. 

Q In the event that the unique identifier carried by the call request does not contain an IP 

m address for the destination terminal, the unique identifier may be sent to connection manager 50, 
y or any other network resource capable of performing the task, to look up a destination EP address 
15 P2 for the destination terminal. In the event that the destination terminal is not connected to an IP 
network, but to a PSTN, then the destination terminal that the call request is routed to is the 
PSTN gateway terminal 30. PSTN gateway terminal has an IP address associated with it and the 
call is routed using that associated IP address. The call request contains sufficient information 
concerning the destination terminal (e.g. a telephone number) for the PSTN to establish a call 
20 from PSTN terminal gateway, over the PSTN to the destination terminal. 

The call request may define a throughput requirement. References to the throughput 
requirement may include bandwidth requirements, supported resource element requirements, size 
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of packet requirements, quality of service requirements, and the like. With regard to the 
bandwidth requirements, throughput is the average number of user payload bits which traverse a 
telecommunication path over a period of time and is considered a measure of the effective data 
rate of a communications system. The call request need not take place only on call initiation to 
5 set up the call; it may also take place during a call reallocation phase, to select alternative 
resource elements while the call is in progress. 

In the embodiments of FIGURES 1 and 2, an originating terminal 14 communicates with 
4= the connection manager 50 over the data network 20 for call control signaling (to set up and 

; terminate a call). After a connection is established between terminals over the data network, the 
pjlO terminals communicate media traffic (e.g. voice, video or other audio), and optionally media 
fij traffic signaling, with each other through the data network 20. The connection manager 50 
O performs call setup processing, which includes translation of dialed digits (such as a 10-digit 
J "\ telephone number) to an IP address of a destination terminal. The connection manager 50 also 
z: keeps tracks of the status (e.g., busy, idle, down, and so forth) of the terminals that it is 
15 responsible for. In addition, the connection manager 50 keeps track of the usage of the 

transmission facility (the data network 20 and other transmission resources) by the telephony 
application. As used here, "telephony application" refers to one or more sessions of voice or 
other audio communications between or among the various terminals. 

Optionally and in addition, by querying the policy server 60, the connection manager 50 
20 may determine the available bandwidth of the data network links over which the call will be 
established and discards any resource elements that may be unsupportable. Further, the 
connection manager 50 may also query the network monitor 19 to determine the current 
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characteristics and conditions of the network. Selection of resource elements may thus further be 
based on the current characteristics and conditions of the network (e.g., delays being experienced 
by packets and percentage of packet loss). 

Next, consistent with these embodiments, the connection manager 50 ranks the remaining 
5 supportable resource elements based on predetermined merit attributes, which may include 
quality of service, the available bandwidth, expected usage of transmission resources, and other 
attributes. Selection of the resource elements to use for a particular call may in addition be based 
on the ranking performed by the connection manager 50. 

An aspect of managing telephony communications over a data network in accordance 

10 with the present invention is call admission control. A call admission procedure determines 

whether to accept a call request from an originating terminal. If a data network, or any portion of 
the data network, has become saturated with traffic (both audio and traditional data packet 
traffic), then further call requests may be denied to ensure some predetermined quality of service 
is maintained for the existing active calls. Call admission may be granted if the throughput 

15 measurement response from a throughput measurement request matches or exceeds the 
throughput requirement of the call. This may rely upon a test signal propagating between 
network resources. Alternatively, or in addition, call admission may be based on usage of links 
between different groups of terminals (with the groups referred to as communities). Each 
community may include multiple terminals that are capable of communicating with each other 

20 without being subjected to call admission control. This is made possible by grouping terminals 
that are coupled to high capacity links, such as LANs. Thus, within each community, voice calls 
between terminals are allowed to proceed when requested. To provide some limitation on 
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bandwidth usage of the communication link within each community, resource element selection 
(such as the codec and packet size selection described above) may be used to limit the bandwidth 
of each call session when large numbers of call sessions are present in the community. The call 
admission control may be provided for calls by using a throughput measurement response that 

5 satisfies the throughput measurement requirement and/or based on the monitored usage of the 
links among the communities. 

One type of resource element is the audio coder/decoder (codec), which may be used by 
each of the terminals involved in a call session. As shown in Figure 6, an audio codec encodes 
audio signals originating from an audio input device (e.g., microphone) for transmission and 

10 decodes received audio data for output to an output device (e.g., a speaker). The codec may be 
implemented in software. Several types of codecs are available that have varying levels of data 
compression and data transfer rate requirements. For example, the G.711 codec provides 
uncompressed communications of voice data, but has a data transfer rate requirement of 64 kbps 
(kilobits per second). Other codecs, such as those conforming to the G.728, G.729A, G.729, 

15 G.723.1, and G.722 recommendations have varying compression algorithms and data transfer 
rate requirements, which are typically lower than that of the G.71 1 codec. The listed G series of 
audio codecs are recommendations from the International Telecommunications Union (ITU). 

Generally, higher compression leads to a reduced amount of data so that data transfer rate 
requirements over a link may be reduced. However, because compression of data may cause loss 

20 of original voice fidelity, audio quality may be adversely affected. Thus, the two objectives of 
higher quality audio and lower data transfer rate requirements may conflict. 
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Conventionally, an originating terminal that desires to establish a voice communication 
with a destination terminal sends a list of supported codecs to the destination terminal. In 
response, the destination terminal chooses an acceptable codec from the list. Such a process is 
provided by the ITU H.323 protocol, which is a recommendation for packet-based multimedia. 

5 Although such a process allows voice communications employing a commonly supported codec 
between the originating and destination terminals, it does not take into account the capacity and 
usage of the link and other transmission resources between the terminals, in this case the data 
network 20, as well as other transmission or communications resources. 

Another resource element is the packet size supported by the codec to communicate voice 

10 or other audio. A voice packet size refers to the duration of a speech sample that is contained in 
each packet. For example, a packet size may be 10 milliseconds (ms), which indicates that a 10- 
ms sample of speech is contained in each packet. Other packet sizes include 20 ms, 40 ms, and 
so forth. Selection of the packet size has implications on the burden placed on the data network 
in a given call session. Shorter packets generally are associated with higher overhead, since more 

15 audio data packets are communicated over the data network 20 between terminals. Longer 
packets are associated with reduced overhead, but come at the cost of longer delays at the 
originating station since a longer speech sample is created between successive transmissions of 
audio over the data network 20. Thus, selection of packet size may also lead to a conflict 
between the objectives of higher quality audio and reduced load on the data network 20 and other 

20 transmission resources. 

A call admission control mechanism implemented in the terminals, connection 
manager(s), policy server(s), and/or network monitor(s) of the telephony communications system 
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10 balances the need for high audio quality as well as the need to reduce burden on the data 
network 20 and other transmission resources. The call control mechanism, by analyzing 
throughput of the communication path(s), may select a supported codec, packet size, and/or other 
resource element that takes into account support for the resource element by communicating 

5 terminals, the available capacity of the data network 20 and other transmission resources, and the 
objective to achieve the highest possible quality of service. 

The present invention may be configured to comply with quality of service (QoS) 
protocols such as RSVP, Diffserv and also MPLS. It should be noted that these QoS protocols 
may be used in combination, for example, Diffserv may be used in combination with MPLS. 

10 FIGURE 5 illustrates the flow for processing a call request between an originating terminal and a 
destination terminal in accordance with an RSVP enabled embodiment. 

Different protocols exist that define packet-based call control signaling for call sessions 
over packet-based networks. One example call control protocol is a Session Initiation Protocol 
(SIP), which is used to initiate call sessions as well as to invite members to a session that may 

15 have been advertised by some other mechanism, such as electronic mail, news groups, web 
pages, and other mechanisms. SIP is part of the multimedia data and control architecture from 
the IETF. A version of SIP is described in RFC 2543, entitled "SIP: Session Initiation Protocol 
dated 1999. The other protocols in the IETF multimedia and control architecture include the 
Resource Reservation Protocol (RSVP), as described briefly below and also in RFC 2205, for 

20 reserving network resources; the Real-Time Transport Protocol (RTP), as described in RFC 

1889, for transporting real-time data and providing quality of service (QoS) feedback; the Real- 
Time Streaming Protocol (RTSP), as described in RFC 2326, for controlling delivery of 
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streaming media; the Session Description Protocol (SDP), as described in RFC 2327, for 
describing multimedia sessions; and the Session Announcement Protocol (SAP) for advertising 
multimedia sessions by multicast. Another signaling protocol that may be used includes MGCP 
as referred to in IETF document RFC 2705, entitled "Media Gateway Control Protocol" dated 
5 October 1999. MGCP is evolving to a new signaling protocol, which may also be used, called 
"Megaco", as referred to in ITU H.248. 

The Resource Reservation Protocol (RS VP) is an Internet Engineering Task Force (IETF) 
standard designed to support resource (for example, bandwidth) reservations through networks of 
varying topologies and media. Through RSVP, a user's quality of service requests are 

10 propagated to all routers along the data path, allowing the network to reconfigure itself (at all 
network levels) to meet the desired level of service. The RSVP protocol reserves network 
resources by establishing flows throughout the network. A flow is a network path associated with 
one or more senders, one or more receivers and a certain quality of service. A sending host 
wishing to send data that requires a certain Quality of Service (QoS) will send, via an RSVP- 

15 enabled Service Provider, "path" messages toward the intended recipients. These path messages, 
which describe the bandwidth requirements and relevant traffic parameters of the data to be sent, 
are propagated to all intermediate routers along the path. A receiving host, interested in this 
particular data, will confirm the flow (and the network path) by sending "reserve" (RES V) 
messages through the network, describing the bandwidth characteristics of data it wishes to 

20 receive from the sender. As these reserve messages propagate back toward the sender, 

intermediate routers, based on bandwidth capacity, decide whether or not to accept the proposed 
reservation and commit resources. If an affirmative decision is made, the resources are 
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committed and reserve messages are propagated backward on the previously traversed path from 
source to destination. 

Diffserv relies on traffic conditioners sitting at the edge of the network to indicate each 
packet's requirements, and capability can be added via incremental firmware or software 
5 upgrades. An embodiment utilizing Diffserv, for example, takes the IP TOS (type of service) 
field, renames it the DS byte, and uses it to carry information about IP packet service 
requirements. Since it operates on Layer 3 of the OSI network model, it makes no assumptions 
about the underlying transport. Diffserv is suitable for serving a community, such as an 
enterprise network (e.g. LAN 23) at the point where customer traffic meets a service provider 

10 network (e.g. WAN 22), and because it specifies QOS at Layer 3 it can run without modification 
on any Layer 2 infrastructure that supports IP. Thus, Diffserv may be used in conjunction with 
MPLS. Further, traffic-engineered Diffserv may be used in conjunction with RSVP. Thus, 
routers in the WAN need not be concerned about bandwidth reservation for each call, which will 
be explained further later in this description. 

15 Multiprotocol Label Switching (MPLS) is an evolving IETF standard intended for 

Internet application. MPLS is a method of speeding up IP-based data communication networks 
by routing at the edge and switching at the core. In other words, routers are used at the ingress 
and egress edges of the network, where their high levels of intelligence can be best used and 
where their inherent slowness can be tolerated. Switches are used in the core of the network, 

20 where they can take advantage of the intelligent switching labels provided by the routers, and 
where their inherent speed offers great advantage. MPLS enablement may be implemented as 
follows: As an IP data stream enters the edge of the network, the ingress router reads the full 
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address of the first data packets and attaches a small "label" in the packet header, which precedes 
the packet. The switches in the core of the network examine the much-abbreviated label, and 
switch the packet with much greater speed than if they were forced to consult programmed 
routing tables associate with the full IP address. All subsequent packets in a data stream are 

5 automatically labeled in this fashion; and very quickly, as they have been anticipated. MPLS 
requires a network of sophisticated label-switching routers capable of reading header information 
and assigning packets to specific paths like virtual circuits on a switched network. MPLS 
specifies ways that Layer 3 traffic can be mapped to connection-oriented Layer 2 transports like 
ATM and frame relay; it adds a label containing specific routing information to each IP packet 

10 and allows routers to assign explicit paths to various classes of traffic. It also offers capabilities 
for traffic-engineering which can boost IP traffic efficiency by re-routing congested traffic over 
under-utilized links to alleviate network congestions. The ability to perform traffic-engineering 
using MPLS has the potential to improve the quality of network services when the traffic volume 
is very high. 

15 Referring to FIGURES 3 and 4A-4B, alternative processes for establishing a call between 

an originating terminal (e.g., the terminal 14, also referred to as terminal PI) and a destination 
terminal (e.g., the terminal 16, also referred to as terminal P2) shall now be discussed. 

FIGURE 3 illustrates the messages communicated between the various entities involved 
in call establishment according to a first embodiment, and FIGURES 4A-4B further illustrates 

20 the tasks performed by the connection manager 50 in the call establishment process according to 
the first embodiment. 
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To start a call, the originating terminal 14, which has an IP address PI, sends a call 
request, such as a CALL_SETUP message, which is received (at step 102 in FIGURE 4 A) by the 
connection manager 50. The CALL_SETUP message includes a number identifying the 
destination terminal, and optionally, a codec list including the codecs that are supported by the 

5 terminal 14, a list of supported packet sizes, and/or a list of other supported resource elements. 
Example codecs that are supported include G.711, G.728, G.729, G.729A, G.723.1, and G.722 
codecs. The G.71 1 codec communicates uncompressed audio data and requires a 64-kbps data 
transfer rate, whereas the other codecs provide varying levels of data compression with lower 
data transfer rate requirements. For example, the G.728 codec requires a 16-kbps transfer rate, 

10 the G.729 codec requires an 8-kbps transfer rate, and the G.723.1 codec requires a transfer rate of 
6.3 kbps, 5.3 kbps, or less. 

In the connection manager 50, the list of available codecs and list of supported packet 
sizes in the CALL_SETUP message are received (at 1 14) and combined into a candidate list. 
Alternatively, the different lists of resource elements may be maintained as separate candidate 

15 lists. For example, the CALLJSETUP message sent to connection manager 50 may also send a 
list of available codecs and packet sizes from terminal 14 as a candidate list. 

Based on the CALL_SETUP message, the connection manager 50 translates (at 104) the 
number (e.g., the dialed number) of the called party into an IP address (e.g., address P2 of the 
destination terminal 16). This is returned to originating terminal 14 as "REPLYJP2" as shown in 

20 FIGURES 3, and it may include a throughput measurement request. 

A throughput measurement request may comprise a trace route and/or a trace packet, or 
alternatively a request for a trace route and/or trace packet to be sent from a particular device. A 
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Trace route may be used to build a list of the hops and network resources traversed from an 
originating network resource on a link to another network resource on data network 20. A list 
may be generated comprising the hops and the network resources that the trace route goes via. 
The listed network resources and the respective hops between resources may then be monitored 
5 for congestion. A trace route may propagate from terminal 14 with IP address PI and terminal 16 
with IP address P2 (at 106) to discover the full connection path between a network resource and 
another. TRACE_ROUTE_REQUEST may be sent from terminal 14 and may propagate via 
network resources on a connection path between terminal 14 and terminal 16. A 
TRACE_ROUTE_RESPONSE then propagates back from terminal 16 to terminal 14. It should 

10 be noted that TRACE_ROUTE_REQUEST may follow a different connection path to 
TRACE JIOUTEJRESPONSE. 

A throughput measurement response such as a RESOURCE_INFO message may be sent 
from a network resource (e.g. originating terminal 14) to connection manager 50. Alternatively 
or additionally, a throughput measurement response may be provided from information obtained 

15 from the aforesaid trace packet, which may be used to provide RESOURCE_INFO messages 
directly or indirectly from each network resource on a connection path. The RESOURCEJNFO 
message may comprise the aforementioned list comprising the hops and/or the network resources 
that the trace route goes via. The list may change dynamically to include a different combination 
of network resources if it is necessary to reroute the call via other network resources for any 

20 reason. 

Connection manager 50 then tests if the throughput measurement response meets a 
throughput measurement requirement. It may do this by monitoring the network resources in the 
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resource list from the trace route. Thus, the connection manager 50 may maintain the QoS for the 
call by monitoring the network resources in the list for congestion and/or monitoring that the 
throughput measurement response remains to meet a throughput measurement requirement over 
the life of the call. A throughput measurement requirement may comprise performance 
5 thresholds such as time for a test packet to propagate from one network resource to another, 
available bandwidth, congestion, efficiency of communications link and other performance 
metrics. These performance metrics may be related to a service level agreement, as referred to 
later. If the throughput measurement response substantially meets this threshold, then the next 
phase of call setup may proceed. 

10 If the throughput measurement response does not substantially meet the threshold then 

the connection request over the data network may be rejected (at 1 10). If this happens, an 
alternative resource may be used for the communications link, such as a switched network (e.g. 
PSTN), another data network, a connection-oriented network such as ATM or Frame Relay, a 
virtualized circuit or a dedicated private link. If a PSTN is used, the data packets may be 

15 packaged to travel over the PSTN and unpackaged to travel over the data network of the 

destination community. In such connection-oriented networks, packets are received in the same 
order in which they were transmitted. 

Optional steps of policy service processing (as indicated by broken lines) may also be 
enacted, as a contingent method of providing QoS if a trace-route enabled QoS path is unable to 

20 be established, as represented on FIGURE 3 by broken lines. Optionally, the connection manager 
50 may send (at 1 16) a QUERY_BANDWIDTH_POLICY message to the policy server 60. The 
QUERY_BANDWIDTH_POLICY message may include the IP addresses of the originating and 
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destination terminals (PI, P2) and a request for the real time congestion status and linkage usage 
of appropriate edge routers which may serve originating and destination terminals (PI, P2). 
Optionally, also included in the message is a query for allowable bandwidth and other usage 
policy for a telephony application between the pair of terminals at the present time. The policy 
5 server 60 may also set the percentage of use for telephony communications and the percentage 
for traditional packet data communications. 

Policy server 60 may contain call admission policy for connections between 
predetermined originating and destination terminals and/or between particular network resources. 
Such policy may be set by Service Level Agreements (SLAs). These are agreements between a 

10 user or a community and a service provider, defining the nature of the service provided and 

establishing a set of metrics to be used to measure the level of service provided measured against 
the agreed level of service. Typically, a SLA may be set up over a WAN to provide a 
predetermined quality of service between communities. Such service levels might include 
provisioning (e.g. quality of service), average availability, restoration times for outages, 

15 availability, average and maximum periods of outage, average and maximum response times, 
latency, delivery rates (e.g. average and minimum throughput). An SLA policy may, for 
example, agree to deliver 1% packet loss, with 5ms average delay and 50ms packet size. 

The policy server 60 responds to the query by sending a 
REPLY_BANDWIDTH_POLICY message back to the connection manager 50 to indicate the 

20 real time congestion status and linkage usage of network resources which may serve terminals PI 
and P2, and also optionally, the available bandwidth that may be allocated between the terminals 
PI and P2 for the present call session. Based on the received allocated bandwidth, the connection 

-22- 



Attorney Docket Number: 11470BA 
Express Mail No: EL158462914US 

manager 50 updates (at 118) the candidate list by deleting unacceptable codecs. The policy 
server 60 may allocate a reduced bandwidth for the telephony application because of high traffic 
carrying traditional data packets (e.g., e-mail traffic, web browsing traffic, file transfer traffic, 
and so forth). Thus, codecs that have high bandwidth requirements may be deleted (at 118) from 
5 the candidate list. Examples of such high bandwidth codecs include the G.71 1 codec. In addition, 
unacceptable packet sizes are also deleted by the connection manager 50 from the candidate list 
(at 118), depending on the available bandwidth. If a limited bandwidth is available, then shorter 
packet sizes may be deleted from the list by the connection manager 50. Thus, the connection 
manager 50 selects one or more resource elements (e.g., codecs and packet sizes) that are 

10 supported based on the available bandwidth of the data network 20. 

Further alternatively or in addition, the connection manager 50 can also perform an 
additional bandwidth restriction based on the usage of transmission resources. Consistent with 
the present invention, each connection between a pair of terminals shares a pool of transmission 
resources (links coupling the terminals that the connection manager 50 is responsible for, edge 

15 routers, routers and gateways coupling the links, and other resources) with other applications. 
The connection manager 50 keeps track of the usage of the pool of transmission resources by 
tracking the number of voice calls and other traffic. When the usage reaches a predetermined 
threshold, the connection manager 50 may further limit the bandwidth usage. The connection 
manager 50 may use this limitation to further delete (at 120) unacceptable codecs, packet sizes, 

20 and other resource elements from the candidate list so that a further reduced number of resource 
elements may be selected. 
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The connection manager 50 may then send (at 122) a query message, e.g., a 
QUERY_RESOURCE_AVAILABILrrY message, to the destination terminal P2 to identify the 
supported codecs, packet sizes, and other resource elements in the destination terminal P2. 
The results are returned in a REPLY_RESOURCE_AVAILABILITY message, from 
5 which the connection manager 50 can determine the codecs, packet sizes, and other resource 
elements supported by the destination terminal P2. The candidate list of codecs, packet sizes, and 
other resource elements is updated within the connection manager 50 based on the available 
codecs in the destination terminal P2, with unsupported codecs, packet sizes, and other resource 
elements deleted from the candidate list. 

10 Potentially, all codecs or packet sizes may have been deleted from the candidate list. If 

either the list of codecs or the list of packet sizes is empty (as determined at 124), then no 
supported codec or packet size exists to allow a call to proceed between the terminals PI and P2, 
at which point the connection manager 50 sends (at 126) a message to terminate the call setup. 
The connection manager 50 may also inform the originating terminal PI of the setup failure. 

15 If at least one codec and at least one packet size is available in the candidate list, then the 

call may proceed. If two or more codecs are present in the candidate list, then the codecs are 
reordered (at 128) by applying a merit-based codec ranking algorithm to rank the codecs in the 
candidate list in the descending merit order (described further below). Packet sizes may also be 
ordered according to a merit ranking algorithm, as may other resource elements. 

20 The codec, packet size, and other resource element having the highest relative rank is 

selected. Alternatively, selection may be performed by the terminals, which may be adapted to 
select the highest ranking resource elements from a list. 
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Next, assuming that resources are available, the connection manager 50 sends a 
CALLJSETUP message to the destination terminal P2 (at 130), with the Call Setup message 
including an identifier of the calling party (either the calling terminal's telephone number or its 
IP address), the selected codec, packet size, and other resource element. The connection manager 
5 50 then proceeds (at 132) to the remaining tasks to be performed in the call setup, including 
sending a CALL_ADMISSION_RESPONSE message identifying the selected codec, packet 
size, and other resource element back to the originating terminal PL Alternatively, the codec, 
packet size, and other resource element may be communicated as parameters in a Setup 
Connection message sent by the connection manager 50 to connect the call between terminals PI 

10 and P2. A media path is then set up between the terminals PI and P2. 

Although reference is made to selection of several resource elements, it is contemplated 
that further embodiments may select fewer than all the possible types of resource elements in the 
call management process. For example, connection manager 50 may perform selection of only 
codecs to manage bandwidth usage and quality of service on the data network 20. In addition, if 

15 multiple connection managers are present in the data network 20, then communications may 

occur between connection managers 50 to enable selection of resource elements for establishing 
a call between terminals controlled by the connection managers. 

FIGURE 5 illustrates the messages communicated between the various entities involved 
in call establishment using Resource Reservation Protocol (RSVP) signaling. As explained 

20 above, RSVP is an IETF standard designed to support resource (for example, bandwidth) 

reservations through networks of varying topologies and media. Through RSVP, a user's quality 
of service requests are propagated to all routers along the data path, allowing the network to 
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reconfigure itself (at all network levels) to meet the desired level of service. More information on 
RSVP may be found in RFC 2205, which is available at the IETF repository located at 
www.ietf.org. 

To start a call, the originating terminal 14, which has an IP address PI, sends a call 
5 request, such as a CALL_SETUP message, which is received by the connection manager 50. The 
CALL_SETUP message includes a number identifying the destination terminal, and optionally, a 
codec list including the codecs that are supported by the terminal 14, a list of supported packet 
sizes, and/or a list of other supported resource elements. 

In the connection manager 50, the list of available codecs and list of supported packet 
10 sizes in the CALL_SETUP message are received and may be combined into a candidate list. 
Alternatively, the different lists of resource elements may be maintained as separate candidate 
lists. A reader skilled in the art to which this invention pertains will appreciate that these steps 
may be performed in an alternative order to those described. 

Based on the Call Setup message, the connection manager 50 translates the number (e.g., 
15 the dialed number) of the called party into an IP address (e.g., address P2 of the destination 
terminal 16). It may also send the recommended codec type and packet size which can be used 
for bandwidth information in addition to the IP address which is used by the RSVP PATH 
message. 

Next, in accordance with FIGURE 5, an RSVP 'PATH' signal may be sent from 
20 originating terminal 14 to network resources, such as but not limited to, edge router 40, edge 
router 80 and destination terminal 16. RSVP signaling to the various network resources may 
happen simultaneously or in a sequence. The RSVP protocol engages network resources by 
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establishing flows throughout the network. A flow is a network path associated with one or more 
senders, one or more receivers and a certain quality of service. A sending host wishing to send 
data that requires a certain Quality of Service (QoS) will send, via an RSVP-enabled Service 
Provider, "path" messages toward the intended recipients. These path messages, which describe 
5 the bandwidth requirements and relevant parameters of the data to be sent, are propagated to all 
intermediate routers along the path. A receiving host, interested in this particular data, will 
confirm the flow (and the network path) by sending reserve(RES V) messages through the 
network, describing the bandwidth characteristics of data it wishes to receive from the sender. As 
these RES V messages propagate back toward the sender, intermediate routers, based on 

10 bandwidth capacity, decide whether or not to accept the proposed reservation and commit 

resources. If an affirmative decision is made, the resources are committed and RES V messages 
are propagated to the next hop on the path from source to destination. 

In situations that an ATM, frame relay, or an engineered DiffServ core (WAN) network 
for communications between communities, it is preferred not to use RSVP in the core. In these 

15 scenarios, the RSVP messages still traverse the network end to end, but routers in the core will 
not examine RSVP messages and treat them like any other data packets. This process keeps 
RSVP benefits on calling and called party communities, and leaves the core network free of 
RSVP states overhead. 

Since RSVP is unidirectional, terminal 16 may also establish RSVP-enabled 

20 communications by sending RSVP path messages in the opposite direction to the RSVP arrows 
shown. Although this has not been shown on FIGURE 5, an RSVP-enabled communication path 
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from terminal 16 to terminal 14 may be established in a similar fashion to that described for that 
set up from terminal 14 to terminal 16. 

Next, an RSVP status message is sent from terminal 14 to connection manager 50 
confirming that resources on the communications path have been reserved. Connection manager 
5 50 then sends a call admission response to terminal 14 and terminal 16 to admit the call. A media 
path may then carry the media traffic. 

Referring to FIGURE 6, components of an example terminal and connection manager are 
illustrated. In FIGURE 6, the components of the terminal 14 and connection manager 50 
described above are illustrated in more detail. As noted above, the terminal 14 can be one of 

10 many types of devices capable of communicating voice over the data network 20. These 

terminals may include computer systems, telephones that are configured to communicate over a 
data network, a gateway system to the public switched telephone network (PSTN), and other 
communications devices. The layers of the terminal 14 include a network interface controller 302 
that is coupled to the data network 20. Above the network interface controller 302 is a network 

15 device driver 304 and a network stack 306, such as a TCP/IP or UDP/IP stack. TCP stands for 
Transmission Control Protocol, and is described in IETF RFC 793, entitled "Transmission 
Control Protocol," dated September 1981. UDP stands for User Datagram Protocol, and is 
described in RFC 768, entitled "User Datagram Protocol," dated August 1980. Above the 
network stack 306 is a real time protocol (RTP) layer 308 that performs various tasks associated 

20 with real time communications such as telephony communications. Incoming data from the data 
network 20 is received through the layers 302, 304, 306 and 308 and routed to an audio codec 
310, which has been selected from a number of available codecs as discussed above. The 
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incoming data is decoded by the codec 310 and routed to a digital-to-analog (D/A) converter 312 
to produce the output at a speaker 314. Outbound data to the network 20 originates at a 
microphone 316 or from an application routine 318. A user can speak into the microphone 316 to 
communicate voice data over the data network 20. Alternatively, the application routine 318 (or 
5 some other routine) may generate voice, video or other audio data to be transmitted to the data 
network 20. Examples of this may include an automated answering application, such as a voice 
mail application or a voice prompt application from which users can select to access to various 
services. 

From the microphone, audio signals are passed through an analog-to-digital (A/D) 
10 converter 320, which digitizes the audio signals and passes the digital audio data to the codec 
310. The codec 3 10 encodes the data and transmits the coded data down layers 308, 306, 304, 
and 302 to the data network 20. The audio traffic is communicated through the data network 20 
to another terminal to which the terminal 14, 16, or 30 has established a call connection. 

In addition to the audio traffic path, a control path exists between the terminal and the 
15 connection manager 50 to set up, maintain, and terminate voice calls over the data network 20. In 
the terminal 14 one or more application routines 318 may generate control messages that are 
transmitted to the connection manager 50 through the network stack 306, network device driver 
304, network interface controller 302, and the data network 20. Control signaling from the 
connection manager 50 is similarly received through the same layers from the data network 20 
20 back to the one or more application routines 318. 

As shown in FIGURE 6, in the connection manager 50, similar layers may exist. A 
network interface controller 330 in the connection manager 50 is coupled to the data network 20. 
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Above the network interface controller 330 is a network device driver 332 and a network stack 
334, such as a TCP/IP or UDP/IP stack. One or more call processing routines 336 in the 
connection manager 50 controls the management of calls between terminals that are assigned to 
the connection manager 50. The call processing routines 336 perform the establishment of calls, 
5 maintenance of calls, and termination of calls. The call processing routines 336 may also 

periodically determine the available bandwidth over the data network 20, which may cause it to 
update the codec and packet size used by the terminals in the voice communication session over 
the data network 20. 

In each terminal and connection manager, various software routines or modules may 
10 exist, such as the one or more application routines 318, network stack 306, and device driver 304 
in the (D/A) converter 312 to produce the output at a speaker 314. Outbound data to the network 
20 originates at a microphone 316 or from an application routine 318. A user can speak into the 
microphone 316 to communicate voice data over the data network 20. Alternatively, the 
application routine 318 (or some other routine) may generate voice or other audio data to be 
15 transmitted to the data network 20. Examples of this may include an automated answering 

application, such as a voice mail application or a voice prompt application from which users can 
select to access to various services. From the microphone, audio signals are passed through an 
analog-to-digital (A/D) converter 320, which digitizes the audio signals and passes the digital 
audio data to the codec 310. The codec 3 10 encodes the data and transmits the coded data down 
20 layers 308, 306, 304, and 302 to the data network 20. The audio traffic is communicated through 
the data network 20 to another terminal to which the terminal 14 has established a call 
connection. 
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Various software routines or modules may exist, as shown in FIGURE 6. Instructions of 
such software routines or modules, and others, may be stored in storage units 344 and 349. in the 
terminal and connection manager , respectively. The storage units 344 and 349 may include 
machine-readable storage media including memory devices such as dynamic or static random 
5 access memories, erasable and programmable read-only memories (EPROMs), electrically 
erasable and programmable read-only memories (EEPROMs), and flash memories; magnetic 
disks such as fixed, floppy and removable disks; other magnetic media including tape; and 
Q optical media such as compact discs (CDs) or digital versatile discs (DVDs), 
f \ The instructions may be loaded and executed by control units 340 and 348 in the terminal 

n \ 10 md connection manager , respectively, to perform programmed acts. The control units 340 and 
j y 348 may include microprocessors, microcontrollers, application-specific integrated circuits 
□ (ASICs), programmable gate arrays (PGAs), or other control devices as is known in the art. The 
*U terminal 14 may also include a digital signal processor 346 for performing arithmetic intensive 
U operations such as compression and decompression operations performed by the audio codec 3 10 
15 as is known in the art. 

The following discusses merit-based codec ranking. A modified ranking system may be 
provided for packet size and/or other resource element selection. The connection manager 50 
maintains a table of characteristics of each codec including the following attributes: voice quality 
(Q), bandwidth usage (B), and terminal DSP (e.g., digital signal processor 346 in FIGURE 9) 
20 resource usage (R). The Q, B, and R attributes may contain numeric values (ranging between 0 
and 1). The attribute B in one embodiment may represent the inverse of the actual bandwidth 
usage, that is, a higher B value indicates low bandwidth usage and a low B value indicates high 
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bandwidth usage. The attribute R similarly represents the inverse of the actual DSP usage. A 
merit factor M can be computed for each codec in the candidate list as a linear combination of 
the attributes Q, B, and R according to the following equation: 

M=W Q * Q+W b *B+W r *R, 

5 where W Q , W B , and W R are weights that are assigned to the attributes Q, B, and R, respectively. 
The values of the weights W Q , W B , and W R may be dynamic and can be based on usage of the 
pool of transmission resources used for the telephony application. Thus, in one example, the 
^ values of the weights Wq, W b , and W R may be assigned as follows: 

C 10 WQ=(l-t) * 0.8, WB=t, and WR=(l-t) * 0.2, 

where t is the percentage usage of the pooled transmission resources for the telephony 

a ^ application. The codecs in the candidate list may be arranged in descending order of the merit 
factor M, from which a codec can be selected for use in the call to be established. 

^} Thus, the merit factor M may be higher for codecs having relatively high audio quality 

0 15 (Q), low expected bandwidth (e.g., data transfer rate) usage (B), and low expected DSP usage 
(R). Codecs having relatively low audio quality, high expected bandwidth usage, and high DSP 
usage will have a lower M value. Thus, generally, the value of the merit factor M is increased 
with higher audio quality and decreased usage of transmission resources (e.g., links in the data 
network 20 and DSP 346). 
20 As noted above, in connection with FIGURES 1 and 2, the telephony communication 

system 10 includes a network monitor 19 for monitoring various characteristics and conditions of 
one or more portions of the data network 20. Multiple network monitors may be present for 
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monitoring different portions of the data network 20. The characteristics and conditions 
monitored include packet delay, jitter, and percentage of packet loss. 

The network monitor 19 may perform monitoring of a network link in a number of 
different ways. One technique is to use a network monitor having two different nodes on a 
network link. One node of the network monitor can send test packets targeted to the other node 
in the network monitor 19. From the transmission and receipt (or lack of receipt) of test packets, 
the nodes of the network monitor 19 can determine the delays in transmissions of packets as well 
as the percentage of packet loss. The network monitor 19 can periodically communicate test 
packets to monitor the link on a periodic basis. Such a technique may be referred to as a static 
monitoring technique. 

A dynamic technique to monitor a link is to access routers or gateways that communicate 
with the link. Routers and gateways maintain management information that keep track of delays 
being experienced with links that the routers and gateways are coupled to as well as amounts of 
packets that are being lost. Thus, each time a connection manager accesses a network monitor to 
request the current characteristics and conditions of a particular link, the network monitor can 
issue a query to a particular gateway or router to determine the current conditions. 

Once the packet delay and loss information is determined by the connection manager 50, 
the connection manager 50 can access a database of models (referred to as E-models) for each 
connection manager to determine if a codec can satisfy* a desired level of quality based on the 
prevailing network link conditions. E-models may also be maintained for the other resource 
elements. Two E-models 350 and 352 are illustrated in FIGURES 7 and 8 for the G.729A and 
G.723.1 codecs, respectively. Each E-model includes a chart mapping packet delays and 
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percentage of packet loss to a desired quality level. In each E-model chart 350 or 352, an R-value 
represents the desired quality of service. The connection manager 50 may maintain profiles and 
policies establishing the desired R-values of calls between different combinations of callers. For 
example, for internal calls within an organization, a lower quality of service (and therefore lower 
5 R value) may be established, whereas external calls are set at higher R values. Other 

embodiments may use different representations of the quality of audio service of codecs and 
other resource elements. 

In the chart 350 for the G.729A codec, the horizontal axis represents packet delay and the 
vertical axis represents the R value. The curves 360A-360I represent different percentages of 

10 packet losses. In one example, the curve 360A represents a 0% packet loss, the curve 360B 
represents a 0.5% packet loss, the curve 360C represents a 1% packet loss, the curve 360D 
represents a 1.5% packet loss, the curve 360E represents a 2% packet loss, the curve 360F 
represents a 3% packet loss, the curve 360G represents a 4% packet loss, the curve 360H 
represents an 8% packet loss, and the curve 3601 represents a 16% packet loss. Thus, as 

15 illustrated in FIGURE 7, the higher the delay and percentage packet loss, the lower the R value. 
An R value of 90 generally indicates that users are very satisfied, an R value of 80 generally 
indicates that users are satisfied, an R value of 70 generally indicates that some users are 
dissatisfied, an R value of 60 generally indicates that many users are dissatisfied, and an R value 
of 50 and below generally indicate that nearly all users are dissatisfied with the level of service. 

20 An R value may also be used as a metric in a metric in a Service Level Agreement, as discussed 
earlier. 
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The chart 352 in FIGURE 8 for the G.723.1 codec is similar to the chart 350 in FIGURE 
7, with the curves 362A-362I representing corresponding percentages of packet loss to curves 
360A-360I in FIGURE 7. Thus, given the current packet delay and percentage of packet loss, the 
E-models for the various codecs may be accessed to determine which codec can support the 
5 desired R value. In further embodiments, different models may be used for codec or other 
resource element selection. 

Thus, referring to FIGURE 9, in accordance with an alternative embodiment that uses E- 
O models, such as 350 and 352 as described previously, the connection manager 50 receives (at 
% J 370) a call request from an originating terminal. The call request may identify the resource 
r y 10 elements, including codecs, supported by the originating terminal. The connection manager can 
m perform (at 371) selection of the codecs and other resource elements based on the available 
£ = bandwidth and usage of transmission resources, including the data network 20, as described 
Hi above in connection with FIGURES 3-5. This may reduce the number of codecs and other 
y resource elements. 

15 Further, based on the profiles and policies associated with the identified originating and 

destination terminals in the call request, the connection manager identifies (at 372) the target 
quality of service (R value). Next, a TRACE_ROUTE signal (at 373) may be sent from the 
originating terminal to at least one endpoint, and then receive a list of network resources that the 
signal traverses from end to end. The connection manager 50 can send (at 374) query messages 
20 to the network monitor 19 to determine the current characteristics and conditions of the network 
resources in the list (from the trace route), including delay and packet loss. Based on the 
identified delay and packet loss information, the connection manager 50 accesses (at 376) the E- 
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models of the supported codecs. From the E-models, the connection manager 50 identifies (at 
378) the codecs and other resource elements that satisfy the target R value. Next, the codecs and 
other resources may be ranked (at 380) as described above based on various merit attributes to 
enable selection of one of the codecs and other resource elements to use during the call, as 
5 described above. 

Some embodiments of the invention may provide one or more of the following 
advantages. A flexible codec (and other resource element) selection strategy is provided to 
C enforce a policy based on the codec data rate between a pair of terminals where the codec (and 
^ [ other resource element) selection takes into account the capacity and resource limitation of the 

10 terminals as well as network traffic load and actual transmission resource usage in each terminal. 
I y Selection of resource elements may also be based on the prevailing characteristics and conditions 
Q of the network, such as delay and packet loss. Fine policy control over telephony traffic over a 
01 data network is made available. Selection may be biased towards high voice quality when traffic 
y is light; however, if other network traffic high, then voice quality may be reduced to reduce the 
1 5 load on the data network. 

The codec and other resource element selection technique and apparatus may be used 
with other applications. For example, for video conferencing communications sessions over a 
packet-based data network, selection of video codecs may also be used to reduce load on the data 
network. 

20 Referring to FIGURE 10, one arrangement of a voice communication system 400 that 

includes communities is illustrated. In FIGURE 10, each of the three communities 402, 404, and 
406 includes its set of terminals. In the community 402, terminals 408 are coupled to a link 409 
(e.g., a WAN, or other network). A connection manager 410 is also coupled to the link 409 to 

-36- 



Attorney Docket Number: 1 1470BA 
Express Mail No: EL158462914US 

manage calls between or among the terminals 408 and between one or more of the terminals 408 
and a terminal external to the community 402. An edge router 412 couples the internal link 409 
to an external link 432, which couples the first community 402 to the second community 404. In 
the second community 404, terminals 414 are coupled to an internal link 415. An edge router 418 
5 is connected between the internal link 415 and the external link 432. The edge router 418 also 
couples the internal link 415 of the second community 404 to another external link 430. The 
external link 430 is coupled to a third community 406. Inside the community 406 is an edge 
router 422 that couples the link 430 to an internal link 421, which is connected to terminals 420. 
The second and third communities 404 and 406 share a connection manager 416, which manages 

10 calls within each of, or between, the communities 404 and 406 as well as between a terminal in 
one of the communities 404 and 406 and another community, such as community 402. 

Generally, the links 430 and 432 (and other external links connecting communities) have 
lower bandwidths than the internal links in each of the communities. However, it is contemplated 
that exceptions to this exist where an external link may have higher bandwidth than an internal 

15 link. For a given community I, the following parameters may be defined: Li, which represents the 
limit on a total bandwidth between the community and a device or system external to the 
community; Mi, which represents the threshold at which reselection of a codec, packet size, or 
other resource element is performed to reduce load on a link in a community; N h which 
represents a threshold to restrict outgoing calls, or a throughput requirement; and Ti, which 

20 represents the usage of the transmission resources in the community, or a throughput 
measurement. 



-37- 



Attorney Docket Number: 1 1470BA 
Express Mail No: EL158462914US 

Thus, outgoing new call requests from the community I may be denied if the value of Ti 
exceeds the threshold N h If the traffic Ti exceeds the threshold M I? then the connection manager 
for the community I can start to perform codec and other resource selection to reduce traffic. As 
described above, a connection manager may discard codecs and/or other resource elements based 
5 on transmission resources that the connection manager monitors, including the several thresholds 
Li, Mi, and Niof the community L By example, the value of Mi may be about 60% to 80% of U 
The value of Nican be set at a value closer to or at Li. In some embodiments, if the throughput 
%y measurement request does not meet the throughput measurement requirement, then the call may 
;l not be admitted. Optionally, if the call cannot be admitted then connection manager may 
s *? 10 iteratively discard codecs and/or other resource elements until the throughput requirement of the 
*™ call request is met by the throughput measurement. 

yi Further, a pair-wise limit can be added for call admission control between communities. 

hi In this embodiment, for a given community link between two communities I and J, the following 
O parameters may be defined: Lrj, which represents the limit on a total bandwidth to be used by the 
15 community link U for the telephony application; M D , which represents the threshold at which 
resource element selection is performed; and lrj, which represents the usage of transmission 
resources of the community link U. A community link does not have an N parameter since a link 
has no direction and the concept of incoming or outgoing calls does not apply. These limits may 
be dynamic and monitored in response to throughput measurements. 
20 In some embodiments, for a terminal in community to establish a new call with a terminal 

in community J, the following must be satisfied: 
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YTj K <L I andr /7 <L 7/ 

allK 

The first clause essentially states that the traffic between community I and all other 
communities must be less than the threshold limit Li. Alternatively, the comparison may be made 
to the threshold limit Ni. The second clause specifies that the traffic on the link D between 
5 communities I and J must be less than the threshold Li„. If either of the two clauses are not 
satisfied, then the call request from a terminal in community I is denied. A threshold M/y is also 
specified for the link U between communities I and J to specify a limit at which resource 
selection is performed. 

The limits Li, Lu, Mi, and Mu may be static (that is, they remain fixed) or adaptive (that 
10 is, they may change with changing conditions of the data network). For example, as the data 
network traffic increases, the threshold values may decrease. Furthermore, the threshold values 
may change in response to throughput measurements. The connection manager can collect 
statistics regarding the network (such as by accessing a network monitor or other node such as a 
router or gateway) to determine the conditions of the network. The connection manager can also 
15 collect statistics from the throughput measurement response signals sent between network 

resources. Based on the conditions, e.g., large delays or packet losses, the threshold values may 
be decreased to maintain high quality of service. 

As illustrated in FIGURE 10, the first community 402 has the following parameters: Ti, 
Li, Mi, Ni the second community 404 has the following parameters: T 2 , L2, M 2 , and N 2 and the 
20 third community 406 has the following parameters: T 3 , L 3 , M 3 , and N 3 . The community link 432 
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has the following parameters: Ti 2 , L12, Mi 2 and the community link 430 has the following 
parameters: T23, L23, and M23. 

Referring to FIGURES 1 1 A-l IB, the call admissions control procedure is illustrated for a 

5 call between an originating terminal in one community (community I) and a destination terminal 
in a second community (community J). In the example of FIGURES 1 1 A-l IB, a first connection 
manager 500 services community I and a second connection manager 501 services community J. 
The connection manager 500 receives a CALL_SETUP message from a terminal in community I 
that includes a list of supported audio codecs and a list of supported packet sizes. The connection 

10 manager 500 then determines (at 502) whether the call is an intra-community or an inter- 
community call. If the call is an intra-community call, then the connection manager 500 in 
community I performs intra-community call processing and exchanges messages between the 
terminals involved in the call session (at 504). Codec and other resource element selection may 
be performed as described above if the traffic Ti exceeds the threshold value Mi. 

15 If the call is an inter-community call, then the connection manager 500 determines (at 

506) the name of the originating community, in this case community I. The connection manager 
500 then checks the attributes Li, Mi, and Ni of the community I. At this point, the connection 
manager 500 checks the traffic Tk (between community I and all other communities) against the 
limit Li (or NO. If Ik exceeds Li (or NO, or if the throughput measurement does not meet the 

20 throughput measurement requirement, then the call is denied by the connection manager 500. 
However, if the call request is allowed to proceed, then a candidate list of codecs and packet 
sizes is then created. Such a list of codecs and packet sizes may be further restricted based on the 
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values of the thresholds Li, M l5 and Ni. The bandwidth for community I is reserved to reserve 
capacity for the requested call. This allows the connection manager 500 to monitor the available 
bandwidth for further inter-community call requests in the community I. 

A signal may be sent from connection manager 500 to the originating terminal 503 to 
5 initiate the sending of a throughput measurement (at 507) from the originating terminal 503 in 
community I to the destination terminal 505 in community J. The throughput measurement may 
comprise the trace route and monitoring combination as described in FIGURE 3. Alternatively, 
a trace route may originate from connection manager 500, propagate via the destination terminal 
505, and the originating terminal 503, and then propagate back to the connection manager 500. 

10 Optionally, RS VP signaling, as used in FIGURE 5, may be used to reserve network resources on 
a transmission path to ensure a specific quality of service. It should be noted that step 507 may 
be optionally implemented at any stage in the call setup procedure. 

A call request message is sent (at 508) from the connection manager 500 to the 
connection manager 501 that is assigned to community J. The message includes the name of the 

15 originating community I as well as the candidate list of codecs and packet sizes. In response to 
the message from the connection manager 500, the connection manager 501 determines the 
destination community name J, the community link D, and checks the limits Lj, M J? and N J? Lu 
and Mu (at 510). Such a check includes checking if value of Tu exceeds L n . Also, the value of 
Tjk (total traffic of inter-community calls between community J and all other communities) is 

20 evaluated against Lj (or Nj). If T JK exceeds Lj (or Nj) or T D exceeds Lu, then the call is denied 
and the connection manager 501 informs the connection manager 500 of the call termination. 
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The connection manager 501 may also check To against Mu and Tjk (total traffic from 
community J) against Mj, to determine if resource selection is needed. 

From the limits, the connection manager 501 may further restrict the list of allowed 
codecs and packet sizes. Bandwidth is then reserved for the community J and link D for the 
5 requested call. The connection manager 501 then sends a CALL_SETUP message (at 512) to the 
destination terminal in community J. The Call Setup message includes the codec and packet size 
candidate list. In response to the CALLJSETUP message, the destination terminal sends back a 
CALL_CONNECT message (at 514) that identifies a selected codec and a packet size. The 
connection manager 501 and destination terminal may select a codec and packet size using 

10 techniques described in connection with FIGURES 3-5, which uses a ranking algorithm. Based 
on the returned CALL_CONNECT message identifying the selected codec and packet size, the 
connection manager 501 corrects (at 516) the expected bandwidth usage of community I and link 
D. The connection manager 501 then sends back (at 518) a Connect/Answer message to the 
connection manager 500 that includes an identification of the community link (D) and the 

15 selected codec and packet size. Based on the identification of the selected codec and packet size, 
the expected bandwidth usage in the community I for the call session is corrected, and the 
expected bandwidth usage of the community link D is updated (at 520). 

At this point, a call has been connected between the originating terminal and the 
destination terminal in communities I and J, respectively. If the originating terminal desires to 

20 terminate the phone call, then it sends a release message (at 522) to the connection manager 500. 
In response, the connection manager 501 updates (at 530) its bandwidth usage of community I 
and link If and sends a release message (at 524) to the connection manager 501. In response to 
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the release message, the connection manager 501 updates (at 526) the bandwidth usage for 
community J and link D to reflect termination of the call. The connection manager 501 sends a 
release complete message (at 528) to the destination connection manager to terminate the call. 

A call management method and apparatus has been described to offer call admissions 
5 control and selection of resource elements to more effectively manage usage of a data network 
for telephony communications while providing a higher quality of service. 

While the invention has been disclosed with respect to a limited number of embodiments, 
those skilled in the art will appreciate numerous modifications and variations therefrom. It is 
intended that the appended claims cover all such modifications and variations as fall within the 
10 true spirit and scope of the invention. 
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CLAIMS 



What is Claimed is: 

1 1 . A method of admitting calls over a network, comprising: 

2 receiving a call request capable of affecting a network resource, the call 

3 request defining a throughput requirement; 

4 transmitting a throughput measurement request for the network resource; 

5 receiving a throughput measurement response including a throughput 

6 measurement corresponding to the network resource; and 

7 transmitting a call admission response when the throughput measurement 

8 at least substantially matches the throughput requirement of the call request 

1 2. The method of claim 1, further comprising selecting one or more network 

2 resource as a resource candidate for use in the requested call. 

1 3. The method of claim 1, wherein the selecting one or more network 

2 resource is based on the call admission response. 

1 4. The method of claim 1, wherein the selecting one or more network 

2 resources is determined by usage policy of a policy server. 

1 5. The method of claim 1, wherein the throughput requirement relates to a 

2 perceptible quality of service. 

1 6. The method of claim 1 , wherein the throughput requirement is specified in 

2 a packet header. 
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1 7. The method of claim 1 , wherein the throughput requirement complies with 

2 Resource Reservation Protocol (RSVP). 

1 8. The method of claim 1 , wherein the throughput requirement complies with 

2 Diffserv Protocol. 

1 9. The method of claim 1, wherein the throughput requirement complies with 

2 Multiprotocol Label Switching (MPLS) Protocol. 

1 10. The method of claim 1, wherein the call request complies with Session 

2 Initiation Protocol. 

1 11. The method of claim 1 > further comprising ranking the network resource 

2 according to a merit rating, the merit rating being based on the throughput measurement of the 

3 network resource. 

1 12. The method of claim 11, further comprising selecting resources according 

2 to the merit rating. 

1 13. The method of claim 1, further comprising monitoring usage of at least 

2 one of the network resources. 

1 14. The method of claim 1 , wherein the throughput measurement request 

2 comprises at least one trace packet. 

1 15. The method of claim 1, wherein the throughput measurement request 

2 comprises a trace route. 

1 16. The method of claim 15, wherein the trace route comprises a list of 

2 network resources. 
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1 17. The method of claim 16, further comprising the step of monitoring 

2 the network resources in the list to maintain the throughput requirement. 

1 18. The method of claim 1, further comprising selecting one or more sizes of a 

2 data packet as candidates for carrying audio data in the requested call. 

1 19. The method of claim 1, further comprising selecting an alternative 

2 resource as the network resource when the throughput measurement does not substantially match 

3 the throughput requirement of the call request. 

1 20. The method of claim 19, wherein the alternative resource comprises a 

2 switched telephone network. 

1 21. The method of claim 19, wherein the alternative resource comprises a 

2 dedicated communications link interconnecting network resources. 

1 22. The method of claim 1, further comprising transmitting an alternative 

2 resource call admission response when the throughput measurement does not substantially match 

3 the throughput requirement of the call request. 

1 23. The method of claim 1 , further comprising determining a condition of the 

2 network resource. 

1 24. The method of claim 23, wherein the determining includes determining a 

2 delay in the throughput measurement in the network. 

1 25. The method of claim 23, wherein the determining includes determining a 

2 percentage of packet loss in the network. 

1 26. The method of claim 23, further comprising determining an expected 

2 quality of service based on the determined condition of the network resource. 
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1 27. The method of claim 1 , further comprising performing call admission 

2 control to accept or deny the call request. 

1 28. The method of claim 27, wherein performing call admission control is 

2 based on usage of a link in the network. 

1 29. The method of claim 27, wherein at least two terminals are defined in at 

2 least two communities coupled by a link in the network, and wherein performing call admission 

3 control includes performing call admission control based on a policy for the link between the 

4 communities. 

1 30. The method of claim 29, further comprising bypassing the call admission 

2 control within at least one community. 

1 31. The method of claim 1 , wherein one of the call request, the throughput 

2 measurement, the throughput measurement request, the throughput measurement response and 

3 the call admission response is communicated over a data bus. 

1 32. An apparatus for admitting calls over a network, comprising: 

2 a receiver for receiving a call request capable of affecting a network 

3 resource, the call request defining a throughput requirement; 

4 a transmitter for transmitting a throughput measurement request for the 

5 network resource; 

6 a receiver for receiving a throughput measurement response including a 

7 throughput measurement corresponding to the network resource; and 

8 a transmitter for transmitting a call admission response when the 
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9 throughput measurement at least substantially matches the throughput requirement of the call 

10 request. 

1 33. The apparatus of claim 32, further comprising a selector to select one or 

2 more network resource as a resource candidate for use in the requested call. 

1 34. The apparatus of claim 33, wherein the selector is adapted to select one or 

2 more network resource based on the call admission response. 

1 35. The apparatus of claim 33, wherein the selector is adapted to select one or 

2 more network resource based on a usage policy of a policy server. 

1 36. The apparatus of claim 32, wherein the throughput requirement relates to a 

2 perceptible quality of service. 

1 37. The apparatus of claim 32, wherein the throughput requirement is 

2 specified in a packet header. 

1 38. The apparatus of claim 32, wherein the throughput requirement complies 

2 with Resource Reservation Protocol (RSVP). 

1 39. The apparatus of claim 32, wherein the throughput requirement complies 

2 with Diffserv Protocol. 

1 40. The apparatus of claim 32, wherein the throughput requirement complies 

2 with Multiprotocol Label Switching (MPLS) Protocol. 

1 41 . The apparatus of claim 32, wherein the call request complies with Session 

2 Initiation Protocol. 
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1 42. The apparatus of claim 32, further comprising a controller adapted to rank 

2 the network resource according to a merit rating, the merit rating being based on the throughput 

3 measurement of the network resource. 

1 43. The apparatus of claim 42, further comprising a selector to select the 

2 network resource according to the merit rating. 

1 44. The apparatus of claim 32, further comprising a monitor for monitoring 

2 usage of at least one network resource. 

1 45. The apparatus of claim 32, wherein the throughput measurement request 

2 comprises at least one trace packet. 

1 46. The apparatus of claim 32, wherein the throughput measurement request 

2 comprises a trace route. 

1 47. The apparatus of claim 32, further comprising a selector for selecting one 

2 or more sizes of a data packet as candidates for carrying audio data in the requested call. 

1 48. The apparatus of claim 32, further comprising a selector for selecting an 

2 alternative resource as the network resource when the throughput measurement does not 

3 substantially match the throughput requirement of the call request. 

1 49. The apparatus of claim 48, wherein the alternative resource comprises a 

2 switched telephone network. 

1 50. The apparatus of claim 48, wherein the alternative resource comprises a 

2 dedicated communications link interconnecting network resources. 
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1 5 L The apparatus of claim 32, further comprising a transmitter for 

2 transmitting an alternative resource call admission response when the throughput measurement 

3 does not substantially match the throughput requirement of the call request. 

1 52. The apparatus of claim 32, further comprising a controller adapted to 

2 determine a condition of the network resource. 

1 53. The apparatus of claim 52, wherein the controller adapted to determine a 

2 condition of the network resource is further adapted to determine a delay in the throughput 

3 measurement. 

1 54. The apparatus of claim 52, wherein the controller adapted to determine a 

2 condition of the network resource is further adapted to determine a percentage of packet loss in 

3 the network. 

1 55. The apparatus of claim 52, wherein the controller adapted to determine a 

2 condition of the network resource is further adapted to determine an expected quality of service 

3 based on the determined condition of the network resource. 

1 56. The apparatus of claim 32, further comprising a call admission control 

2 device for accepting or denying the call request. 

1 57. The apparatus of claim 56, wherein the call admission control device is 

2 adapted to admit the call based on usage of a link in the network. 

1 58. The apparatus of claim 56, wherein at least two terminals are defined in at 

2 least two communities coupled by a link in the network, and wherein the call admission control 

3 device performs call admission control based on a policy for the link between the communities. 
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1 59. The apparatus of claim 58, further comprising a bypass path for bypassing 

2 the call admission control device within at least one community. 

1 60. The apparatus of claim 32, wherein one of the call request, the throughput 

2 measurement, the throughput measurement request, the throughput measurement response and 

3 the call admission response is communicated over a data bus. 

4 61. An article including one or more machine-readable storage media 

5 containing instructions to manage calls within a telephony system, the instructions when 

6 executed causing a controller to: 

7 receive a call request capable of affecting a network resource, the call 

8 request defining a throughput requirement; 

9 transmit a throughput measurement request for the network resource; 

10 receive a throughput measurement response including a throughput 

1 1 measurement corresponding to the network resource; and 

12 transmit a call admission response when the throughput measurement at 

13 least substantially matches the throughput requirement of the call request. 

1 62. A call establishment method comprising: 

2 transmitting a call request capable of affecting a network resource, the call 

3 request defining a throughput requirement; 

4 receiving a throughput measurement request for the network resource; 

5 transmitting a throughput measurement response including a throughput 

6 measurement for the network resource; and 
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7 receiving a call admission response when the throughput measurement at 

8 least substantially matches the throughput requirement of the call request 

1 63. A call server comprising: 

2 means for receiving a call request capable of affecting a network resource, 

3 the call request defining a throughput requirement; 

4 means for transmitting a throughput measurement request for the network 

5 resource; 

6 means for receiving a throughput measurement response including a 

7 throughput measurement corresponding to the network resource; and 

8 means for transmitting a call admission response when the throughput 

9 measurement at least substantially matches the throughput requirement of the call request. 
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ABSTRACT OF THE DISCLOSURE 

A method and system of managing calls over a data network includes admitting a call if a 
throughput requirement is met. After a call request, the call request defining a throughput 
5 requirement, is received for establishing a call, a network resource responds with a throughput 
requirement request. A throughput measurement is performed between the destination terminals. 
A throughput measurement response, including the throughput measurement, is transmitted to 
the network resource. Further, a plurality of communities may be defined, each including one or 
more terminals. A call may be admitted between communities based on the throughput 
10 requirement being met in a connection between each respective terminal. Additionally, one or 
more of a plurality of resource elements may be selected in response to the call request based on 
the throughput requirement being met. The resource elements, which may include codecs 
(coders/decoders), packet sizes (for carrying audio data), and others, may be used in the 
requested call. 



-53- 




FIGURE 1 



TERMINAL P2 
16 



EDGE 
ROUTER 
80 




EDGE 
ROUTER 
40 



NETWORK 
MONITOR 
19 



POLICY 
SERVER 
60 



FIGURE 2 



GATEWAY 
30 



PSTN 
32 




CONNECTION 
MANAGER 
50 



TERMINAL P1 
14 





S3 

111 
%i 

M 

ru 
ry 
o 
ru 

O 
0 






CO 

LU 
QC 

o 




LU 

o 

I—" 
CO 



o 

LU 

a 
o 
o 



CO 



5 

a. 

3 

ti 

CO 



< 
o 



2 



LU 
DC 



CO 
LU 
3 

a 

LU 
DC 



I- 

o 

DC 
LU' 

a 

2 



LU 

CO 

z 
o 

a. 

CO 
L±J 
OH 



z 
o 



LU 
-I 
LU 



CM 
Q_ 



o 

—I 

o 
a. 



< 

CD 

£ 

LU 

3 
O 



if 



Q 

Q 

Z 
< 

o 

_l 

o 
a. 

i 

x 
i- 



Q 

z 
< 

GO 



CL 
LU 
QC 



LU 
I- 

o 

DC 

LU' 
O 



i 



CD 
< 

I 



o 

DC 
3 
O 
CO 
LU 
QC 

LU 
3 

O 



1 



LU 

o 

QC 
3 
O 
CO 
LU 
DC 



a. 

LU 
DC 



i 



I- 
LU 

O 

o 

LU 
Q 
O 
O 



CL LU 

o n 

Z CO 



< 
o 

CL 
3 

LU 

CO 



< 
o 



X 

<: 



LU 



QC 
3 
O 

CO 
LU 
DC 



< 

Q 
LU 



LU 
CO 
Z 

o 

Q_ 

CO 
LU 
QC 

Z 



CO 
CO 

Q 
< 



6 



e 
jj 
in 

H 

ru 

m 

q 

ill 

m 
w 
a 
a 



CALL.SETUP MESSAGE FROM 

TERMINAL P1 SENT TO 
CONNECTION MANAGER (CM) 



102 



I 



CONNECTION MANAGER 
AUTHENTICATES & 
TRANSLATES CALLED PARTY 
IDENTIFIER INTO IP ADDRESS 
P2 



104 



I 



FIGURE 4A 



TERMINAL P1 SENDS A TEST 
MESSAGE (TRACE ROUTE) TO 
IP ADDRESS P2 



106 




NO CONNECTION 




110 



114 



RECEIVE LIST OF 
AVAILABLE CODEC AND 
PACKET SIZES FROM 
TERMINAL P1 AS 
CANDIDATE LIST 



116 



122 




QUERY DESTINATION 
TERMINAL CODEC 
AVAILABILITY AND 
DELETE UNACCEPTABLE 
CODECS FROM 
CANDIDATE LIST 



QUERY POLICY 
SERVER AND 

RECEIVE 
RESPONSE 



124 




NO COMPATIBLE 
CODEC, TERMINATE 
CALL SETUP 



118 



UPDATE CANDIDATE 
LIST BY DELETING 
UNACCEPTIBLE 
CODECS AND PACKET 
SIZES 



128 



REORDER THE CODECS AND 
PACKET SIZES IN THE 
CANDIDATE LIST 
ACCORDING TO 
DESCENDING MERIT SCORE 



120 



OPTIONALLY, UPDATE 
CANDIDATE LIST BASED 
ON INTERNAL TABLE ON 

TRANSMISSION 
RESOURCES USAGE ON 
THE ROUTE 



130 



END 



SEND CALL SETUP 
MESSAGE TO 
DESTINATION TERMINAL 




132 



CONTINUE NEXT 
PHASE OF CALL 
SETUP 



FIGURE 4B 




Aw 

cd 
< 

CO 
CO 
LU 



< 

QL 

Q_ 

> 
CO 
0£ 



LU 
CD 
< 
CO 
CO 
LU 

> 
CO 
LU 
QC 



2 

o 

CO 

a 

CD 
Q_ 

a 

a 

CO t-, 

CO ^ 

CD £ 

i- CO 

■o £ 



111 

cd 
< 

CO 
CO 
LU 



CL 

> 



LU 

CD 
< 
CO 
CO 



> 

CO 
LU 

a: 



o 
o 



LU 
CD 
< 
CO 
CO 
LU 



a. <s 

~~ T3 

C C 
O CO 
-Q 

CO 
CM 



Q. 

LU 
DC 



CO 



LJJ 

CD 
< 

CO 
CO 
LU 

X 

$ 

CL 
> 
CO 
DC 



LJJ 

CD 

CO 
LU 

> 
CO 
LU 
DC 



CO 
Q_ 
> 
CO 
DC 



LU 

CO 

o 

Q. 

CO 
LU 

O 

CO 
CO 

Q 
< 



X 

-fir- 

<' 

Q 
LU 
2 



LU 
CO 

z 
o 

Q_ 
CO 
LU 

DC 



CO 
CO 

< 



6 




< 
z 

Ui 

I- 



CD 
111 

D 
O 

Li. 








a: lu a: 




o a llj 
? > ^ 


o 


F— LU 


CO 


LU Q Q 




z: 






< 

z 
S 

UJ * 

r— t- 



£2 

Q co 




Q O 
^ CM 

< CO 


1 








SPKR 
314 




O <o 

15 




FIGURE 7 




CALL 
PROCESSING 



I 



RECEIVE CALL 
REQUEST 
370 



I 



FIGURE 9 



SELECT RESOURCE 
ELEMENTS BASED ON 
AVAILABLE BANDWIDTH 
371 



I 



IDENTIFY 
TARGET QoS 
372 



BUILD LIST OF 

NETWORK 
RESOURCES 
TRAVERSED USING 
TRACE_ROUTE 
373 



I 



MONITOR NETWORK 

RESOURCES ON 
TRACE.ROUTE LIST 
374 



I 



ACCESS E-MODELS TO 
DETERMINE RESOURCE 
ELEMENTS THAT SATISFY 
TARGET QoS 
376 



IDENTIFY RESOURCE 
ELEMENTS MEETING R 
VALUE 
378 



I 



RANK RESOURCE 
ELEMENTS 
380 



I 



CONTINUE 



o 
m 
m 

H 

m 
ru 

Q 

m 
m 
m 
O 
a 




US 

(D 



SETUP: AUDIO 
CODECS AND 
PACKET SIZES 



CONNECTION MANAGER 
COMMUNITY I 

<T|,L,,M,,N|> 
(ORIGINATION) 
500 



CONNECTION MANAGER 
COMMUNITY J 
<Tj.Lj.Mj.Nj> 
(ORIGINATION) 
500 



INTRA- 
COMMUNITY 

CALL 
PROCESSING 
504 




• DETERMINE COMMUNITY NAME (I) 

• CHECK Lj.MpN, 

• PRODUCE LIST OF CODECS AND PACKET SIZES 

• RESERVE BANDWIDTH FOR COMMUNITY (I) 

506 



ORIGINATING 
TERMINAL (I) 
503 



THROUGHPUT 
MEASUREMENT 
507 



DESTINATION 
TERMINAL (J) 
505 





1AM MESSAGE: 




ORIG COMMUNITY = 




1, CODEC & PACKET 






SIZE LIST 




508 



FIGURE 11A 



• DETERMINE COMMUNITY NAME (J) 

• DETERMINE COMMUNITY LINK (IJ) 

• CHECK LIMITS Lj.Mj.Nj, L U ,M U 

• PRODUCE LIST OF ALLOWED CODECS AND PACKET 
SIZES 

• RESERVE BANDWIDTH FOR COMMUNITY J AND LINK IJ 

510 





FIGURE 11B 



SETUP: CODEC 
AND PACKET 
SIZE LIST 
512 



CORRECT BANDWIDTH 
USAGE OF COMMUNITY 
J AND LINK IJ 
516 



CONNECT/ANSWER 
COMMUNITY LINK= IJ, CODEC 
AND PACKET SIZE 
518 



CORRECT BANDWIDTH 
USAGE OF COMMUNITY I 

UPDATE BANDWIDTH 
USAGE OF COMMUNITY 
LINK IJ 
520 



RELEASE 
COMPLETE 
522 



RELEASE 
MESSAGE 
524 



UPDATE BANDWIDTH 
USAGE FOR 
COMMUNITY I AND 
LINK IJ 
530 



CONNECT: 
CODEC AND 
PACKET SIZE 
514 



UPDATE BANDWIDTH 

USAGE FOR 
COMMUNITY J AND 
LINK IJ 
526 



CONTINUE 




Docket Number: 11470BAUS01U 



DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 



As below named inventor, I hereby declare that: 

My residence, post office address and citizenship is as stated below next to my name; 

I believe that I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled as set forth below, which is 
described in the specification of which: (check one) 

X Is attached hereto. 

was filed on 

under Attorney's Docket Number 
as Application Serial No. 

and was amended on (if applicable) 

CALL ADMISSION CONTROL 



I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of this 
application in accordance with 37 CFR 1.56. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine of imprisonment, or both, under 18 USC 1001 and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 



Docket Number: 11470BAUS01U 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorneys and/or 
agents to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith. 



John D. Crane, Reg. No. 25,231; Howard R. Greenberg, Reg. No. 26,171; 
W. Glen Johnson, Reg. No. 39,525; Doug Sorenson, Reg. No. 31,570 ; 
Vernon E. Williams, Reg. No. 38,713; Randall W. Mishler, Reg. No. 42,006 and 
Kevin Smith Reg. No. 38,620 

Send correspondence to W. Glen Johnson; Nortel Networks Corporation, Patent Department; P.O. 
Box 832130, Mail Stop 468/05/B10 Richardson, Texas 75083-2130 and direct all telephone calls 
to Glen Johnson at 972-685-0745. 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorneys and/or 
agents to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith. 
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